Finding the Minimal Generating Set for a Finitely Generated Abelian Group on a Quantum Computer
ثبت نشده
چکیده
In this paper we use basic concepts of Quantum Computing to try to solve the problem of finding generators of a finitely generated abelian group. We present three algorithms based on random selection of group elements to find a minimal generating set for a finite abelian group. We also describe an algorithm for finding a minimal generating set for a torsion free abelian group.
منابع مشابه
The Quasi-morphic Property of Group
A group is called morphic if for each normal endomorphism α in end(G),there exists β such that ker(α)= Gβ and Gα= ker(β). In this paper, we consider the case that there exist normal endomorphisms β and γ such that ker(α)= Gβ and Gα = ker(γ). We call G quasi-morphic, if this happens for any normal endomorphism α in end(G). We get the following results: G is quasi-morphic if and only if, for any ...
متن کاملOn the elliptic curves of the form $ y^2=x^3-3px $
By the Mordell-Weil theorem, the group of rational points on an elliptic curve over a number field is a finitely generated abelian group. There is no known algorithm for finding the rank of this group. This paper computes the rank of the family $ E_p:y^2=x^3-3px $ of elliptic curves, where p is a prime.
متن کاملWhich Finitely Generated Abelian Groups Admit Equal Growth Functions?
We show that finitely generated Abelian groups admit equal growth functions with respect to symmetric generating sets if and only if they have the same rank and the torsion parts have the same parity. In contrast, finitely generated Abelian groups admit equal growth functions with respect to monoid generating sets if and only if they have same rank. Moreover, we show that the size of the torsio...
متن کامل(Co)homology of iterated semidirect products of finitely generated abelian groups
Let G be a group which admits the structure of an iterated semidirect product of finitely generated abelian groups. We provide a method for constructing a free resolution : X → ZZ of the integers over the group ring of G. The heart of this method consists of calculating an explicit contraction from the reduced bar construction of the group ring of G, B(ZZ[G]), to the reduced complex of X. Such ...
متن کاملThe Hausmann-weinberger 4–manifold Invariant of Abelian Groups
The Hausmann-Weinberger invariant of a group G is the minimal Euler characteristic of a closed orientable 4–manifold M with fundamental group G. We compute this invariant for finitely generated free abelian groups and estimate the invariant for all finitely generated abelian groups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004